cost effect outbreak detect network jure leskovec andrea kraus carlo guestrin christo faloutso jeann vanbriesen natali glanc water distribut network place sensor toquickli detect contamin blog read avoid miss import stori seemingli problem share common structur outbreak detect model select node sensor locat blog network order detect spread viru inform asquickli present gener methodolog optim sensor placement relat problem demonstr realist outbreak detect object detect likelihood popul affect exhibit properti submodular exploit submodular develop effici algorithm scale larg problem achiev optim placement time faster simpl greedi algorithm deriv onlin bound qualiti placement obtain algorithm algorithm bound handl case node sensor locat blog cost evalu approach larg real world problem includ model water distribut network epa andreal blog data obtain sensor placement provabl optim provid constant fraction optim solut show approach scale achiev speedup save storag order magnitud show approach lead deeper insight applic answer multicriteria trade cost sensit gener question 